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ABSTRACT. Let L m ' p (R n ) denote the Sobolev space of functions whose m-th derivatives lie 
in L p (R n ), and assume that p > n. For E C R n , denote by L m ' p (E) the space of restrictions 
to E of functions F e E m ' p (R n ). It is known that there exist bounded linear maps T : 
IflVP(E) -> L m - p (R n ) such that Tf = f on E for any f e E m ' p (E). We show that T cannot 
have a simple form called "bounded depth." 



1. Introduction 

Let X denote any of the following standard function spaces on M n : 

• X = C m (M n ), the space of real-valued F e Cj£ c (R n ) for which the norm 

||F||c m (R n ) '■— SU P max|9 K F(x)| is finite; 

xGK n l«l<m 

• X = C m ' s (M n ), the space of all functions F G C m (R u ) for which the norm 

|3 a F(x) -9 a F(u)| 



C m . s (K n ) 



ln|c m (R n ) + sup max 



x,-ygK n M=m \X — \)\ 



is finite (here < s < 1 ); 
• X = L m ' p (lR n ), the homogeneous Sobolev space of all real-valued functions F for 
which the seminorm 

IIFUim.pfKn) := ||V m F|| L p(R") is finite. 

(Here, we take p > n, so that X C C^ c 1,1 n/p (M n ), by the Sobolev theorem.) 

For E C R n , we set X(E) := {F| E : F G X}, equipped with the seminorm 

||f|| x(E) := inf{||F|| x : F e X, F = f on E}. 
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Let A > 1 be a real number. An extension operator for X(E) with norm A is a linear 
map T : X(E) -> X such that for all f e X(E) we have 

Tf = f on E 

and 

||Tf|| x < A||f|| X (E). 

For X = C m (IR n ) or C m ' s (M n ) and E CK n arbitrary, there exists an extension operator 
whose norm depends only on m, n. Similarly, for X = L m,p (R u ) and E arbitrary, there 
exists an extension operator whose norm depends only on m, n, p. See dH2HH|. 

We want to know whether such extension operators can be taken to have a simple form 
when E is finite. Recall that any linear map T : X(E) — > X (E C ]R n finite) has the form 

Tf(x)=^A(x,y)f(u) (allxGM n ), 

with coefficients A(x,y) independent of f. Let D be a positive integer. We say that T has 
depth D if, for each fixed x, at most D of the coefficients A(x,u) are nonzero. 

Let X = C m (M n ) or C m - s (M n ), and let ECTbe finite. Then there exists an extension 
operator for X(E), whose norm and depth depend only on m, n. See (Hill. 

Thus, it is natural to ask the following: 

Let X = L m ' p (IR n ), and let E C IR n be finite. Does there exist an extension operator for 
X(E), whose norm and depth depend only on m, n, p? 

Unfortunately, the answer is NO. In this paper, we establish the following result. 

Theorem 1. Let p > 2, A > 1 and D > 1 be given. 

Then there exists a finite set ECR 2 such that L 2 > p (E) has no extension operator of norm A and 
depth D. 

More precisely, for N > 2, let 

E N := { (2-\ (2- k ) 2 - 2 / p ) : k = 2, . . . , N } U { (0, 0) } C R 2 . (1) 

Theorem 2. Let p > 2, A > 1, D > ^,and let < e < -. 

If L 2 ' P (E N ) has an extension operator with norm A and depth D, then 

A • D 5/p > c(e,p) • N e , where c(e,p) depends only on e and p. 
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Theorem|2]will be proven in the next section. Theorem [T] follows at once from Theorem 

® 

We mention a few related results in the literature. For X = C m ' s (R n ), Luli Q con- 
structed extension operators of bounded depth without the assumption that E is finite. 
The analogous result for X = C m (R n ) is false; however, there exist extension operators of 
"bounded breadth." (See [3J.) For X = L m ' p (R n ) and E finite, an extension operator may 
be taken to have "assisted bounded depth"; see flU. 

Acknowledgements: This work was developed during a workshop hosted by the 
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workshop organizers for their generosity. 



2. Proof of Theorem [2] 

Fix p > 2 and < e < and let a := 1 — ~. Unless stated otherwise, C, c, etc. denote 
constants depending only on p, which may change value from one occurrence to the next. 

For any C 1 function F : R 2 — > R and y E R 2 , let J y F denote the first order Taylor 
polynomial of F at y: 

(J,F)(x)=F(u) + VF(y)-(x-y). 

We require p > 2 so that the Sobolev theorem holds. In particular, after modification on 
some measure zero subset, each F e L 2 ' P (R 2 ) belongs to Cj^"(R 2 ) and satisfies the inequal- 
ities: 

|VF(x)-VF(u)| < C||F|| L a,p (R2) |x--y| a 

(aUx,u G R ). (2) 

|F(x)-J y F(x)|<C||F|| L2 , P(R2) |x-ur +a 
We extend the L 2 ' p norm to R 2 -valued functions by setting 

ll^ll^.p^) := ||>Fi|| L 2,p (R 2j + ||¥2||i2,p(r2), where ¥ = (M / 1 ,¥ 2 ) in coordinates. 

We define the curve y := {(s, s 1+a ) : s e [0, 1] } C R 2 . Let N > 2. We write E for the 
subset E N defined in the introduction: 

E := { (2-\ (2- k ) 1+a ) : k = 2, . . . , N } U { (0, 0) } C y. (3) 
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In proving Theorem |2l it suffices to assume that N is sufficiently large. More precisely, 
we henceforth assume that 

N > Z, where Z > 1 is some large constant that depends only on p and e. (4) 

We determine Z through Lemma [T]below. 

Lemma 1. There exists Z > 1 depending only on p and e, such that the following holds. Assume 
©. Then for any G G L 2 '?(R 2 ) with 

G = on E and ||G|| L 2, P ( R 2) < 1, 

wefozue |VG(0)| < N~ e . 

Lemma 2. For any integer D > 1 and subset S C y ipff/i #S < D, there exists H G L 2 ' P (IR 2 ) 
f/zaf satisfies 

H = on S, |VH(0)| >\, and \ W\ v i, vm < C 2 Dp , (5) 
ztfere C 2 = C2(p) depends only on p. 

We now prove Theorem |2l presuming the validity of Lemmas [T] and El These lemmas 
are proven later in the section. 

In proving Theorem [2} it suffices to assume that © holds with Z determined by Lemma 

ED 

Let A > 1, D > 1, and let T : L 2 '?(E) -> L 2 'P(IR 2 ) be an extension operator with norm A 
and depth D . In other terms, for any f : E — > M, 

Tf = f on E, (6) 
||Tf || L 2,p(k2) < A||f|| L 2, P(E) , and (7) 
Tf(x) = ^A(x,u)f(-y) forallxeR 2 , (8) 

where the coefficients A(x,y) satisfy 

#{yeE:A(x,y)^0}<D forallxGM 2 . (9) 

Note that A(x,y) = (T5 y )(x), where 5 y : E — > K equals 1 at u, and equals on E \ {y}. 
Thus, A(-,u) G L 2 ' P (IR 2 ) for each fixed y G E. It follows from the Sobolev theorem that the 
function x 1— » A(x,y) belongs to C 1 (IR 2 ) for each fixed y G E. 
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Let 

S:={y GE:V x A(0,y)^0}. (10) 

We claim that #S < D. Indeed, suppose for the sake of contradiction that there exist 
distinct yi , . . . , y d+i € E such that V x A(0, y^) 7^ for each k = 1 , . . . D + 1 . Then, by 
the implicit function theorem, there exists x E R 2 such that A(x, y k ) ^ for each k = 
1 , . . . D + 1 . This contradicts (0), hence proving #S < D. 

Note that S C y (see (HI),©). By Lemma[2]there exists H £ L 2 '?(R 2 ) with 



Ft = on S, |VH(0)| > 1, and ||H|| L a,p CK2] < C 2 Di 



(11) 



Define F = T(H|e). From 



VF(0)=^V x A(0 > -y)H(u), 

yet 



For y E S the summand vanishes because H = on S, while for y E E \ S the summand 
vanishes by definition of S (see (fT0|) ). Therefore, VF(0) = 0. Finally, ([6]) implies that F = H 
on E, while ® and ([ill) imply that 
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||1 : ||l2.p(k 2 ) < A||H| E || L 2,p (E) < A||H|| L 2,p( M 2) < C 2 ADp. 
We define F := F — H. From (|TT) and the above properties of F, 

F = 0onE, |VF (0)| = |VH(0)| > 1, and ||Fo|| L 2,p (M 2) < (C 2 + 1)AdI. 



Taking G = F 



• 



:C 7 + llADi 



-1 



in Lemma [H we obtain 



N- £ > |VG(0)| > 



'C. + llADi 



This completes the proof of Theorem |2l In the following subsections we prove Lemmas [T] 
and|2l 



2.1. Besov spaces. The Besov seminorm of a differentiable function (p : 

|cp'(s) 



is 



l<PllB t 



S-tP / 



The Besov space B p (R) consists of functions with finite Besov seminorm. 

The Besov and Sobolev spaces are related through the following trace /extension theo- 
rem (see 0181). 
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Theorem 3. Let 1Z denote the restriction operator TZ[T) = F|r X {0}/ defined for continuous func- 
tions F : R 2 -> R. 

• The restriction operator 1Z : L 2 ' P (R 2 ) — > B p (R) isbounded. In other terms, \\lZ(G)\\-g ^ < 
C SB || G || L 2,p (M 2) /or raen/ G G L 2 >?(R 2 ). 

• There exists a bounded extension operator S : B p (R) — > L 2,p (R 2 ). In other terms, £{g)\ Rx { } = 
gand \\£{g)\\ L 2, Pm < Csv\\g\\i vm for any g e B P (R). 



Given E ={si,...,Sk] C 1 and 4> : E — > R, where Si < • • • < s K , we denote the Besov 
trace seminorm of cf) by 

ME) := ^{IkllBptR) : <P e V M )> cp = 4) on E}. 



Let s := — oo and s K +i := +oo. Define 



A 



kl 



Sic 



Sk-1 



r s i+i 



1 



t ,p dsdt (alii <k<l<K). (12) 



For 1 < k < K, let n(k) G {1 , . . . , K} be such that s n ( k ) G E is a nearest neighbor of s k , and 
let 

m k := . 

Sk — S n (ic) 

For 1 < k < K — 1, let A k := |s k — s k+ i |, and let 

|m k -m k+1 | |4)(s k ) + m k ■ (s k+1 - s k ) - ct)(s k+1 )| 

'VL k :— h 



A k A 2 

The following expression for the Besov trace seminorm can be found in flSj (see Claims 1 
and 3 in the proof of Proposition 3.2). 

K-l K-l K 

c • iwiSpfc ^ L M " A * + L L i m * - m ^ A ^ ^ c • ii*iIb p (e)- (13) 

k=l k=1 l=k+1 

2.2. Proof of Lemma [H Recall that < e < j-. Let Z > 1 be a parameter, determined 
before the end of the proof. We assume that @ holds, that is, N > Z. In this subsection, 
constants written C, c, etc. may depend on p, e, but are independent of other parameters. 

For the sake of contradiction, suppose that G G L 2 ' P (R 2 ) satisfies 

G = on E = { (2~ k , (2- k ) 1+a ) : k = 2, . . ., N) U {(0,0)), 

(14) 

IIGH^p^) < 1 and |VG(0)| > N~ e . 
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Furthermore, by renormalizing G we may assume 

N~ e < |VG(0)| < 1. (15) 

Let 5 := l\|- 1/tx , and let G Cg°(M 2 ) satisfy 

(a) supp(O) C B(0, 5), (b) 9 = 1 on B(0, 6/2), and 

(16) 

(c) |9 P 9| < C5 HPI , whenever |6| < 2. 

Define H = 9G + (1— 9)T G. First we use the Liebniz rule, ((I6lc) and the fact that H is 
affine on M 2 \ B(0, 5) (this follows from (|T6l a)), and then we use the Sobolev theorem (see 
(0) and ||G|| L 2,p( R 2) < 1, obtaining that 

I|H|| L 2.p(r2) < C • ^||G|| L 2,p (R 2) + 6 1 ||VG — VJoG|| L p(b(o,5)) (17) 

+ 6 2 ||G — JoG||lp(b(o,5))^ < C. 

From CEiJb) and G = on E, 

H = on EDB(0,6/2). (18) 

Note that VH(0) = VG(0), thanks to (ggb). Thus, for each y G B(0, 6), applying the 
Sobolev theorem and ((T7) we obtain 

|VH(y) - VG(0)| = |VH(u) - VH(0)| < C'\\H\\ L ^ m \y\ a < C"8 a = C'N" 1 . (19) 

Note that ((19)) also holds for y G IR 2 , since H is affine on R 2 \ B(0, 6). Since N is sufficiently 
large (see dU) and e < 1 , it follows from ((151) an d ((19]) that 



cN~ e < |VH(y)| < C for ally G K 2 . (20) 

Note that H(-yo) = H(y0 = 0, where y := (0,0) andyi := (2~ N , 2~ N(1+a) ), for N suffi- 
ciently large. This follows from (p~8]> , since y n G B(0, N~ 1//a /2) when N is sufficiently large. 
Thus, for v := (uo — Ui )/|uo — t)i |, the mean value theorem implies that v • VH(x') = for 
some x* G B(0, 5) on the line segment joining y and "y n . By the Sobolev theorem and ((T7) 
it follows that 

|v- VH| < C6 a = CNT 1 on B(0,6). 
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Hence, 19] H| < C'N" 1 on B(0, 6), thanks to the upper bound from (|20|) and the fact |v — 
(1 , 0) | < C2~ Na . Since H is affine on IR 2 \ B(0, 6), we conclude that 

|3iH(y)| < C'N -1 forallyGM 2 . (21) 

Thus, for N sufficiently large, the lower bound in (|20|) and e < 1 imply that 

|3 2 H(y)| > c'N- e foralluGM 2 . (22) 

We define <D : M 2 — > IR 2 by 0(s,t) = (s,H(s,t)). The diffeomorphism O maps onto R 2 
because |3 2 H| is bounded away from zero (see (O). By (|20l) - ((2"2"1) , VO(x) takes the form 

VO(x) = ( 1 ° ) , where |a| < CNT 1 and cN~ e < |b| < C. (23) 

V a b / 

Thus, VO(x) is invertible for each xGl 2 and 

[VO(x)] _1 = ^]_ ° j , where |a| < CN £ - ] and |b| < CN e . (24) 

We now define ¥ = 1-1 , and write O = (O b 2 ), W = O^i ,^2) in coordinates. Differen- 
tiating twice the identity W o (& = Id shows that 

2 

V0>(x) • V 2 ^(0(x)) • VQ(x) =-^V 2 O l (x)-3 l ¥ j ((D(x)) (all x G IR 2 , j €{1,2}). 

1=1 

Now, perform the following operations on the above equation: Multiply through twice 
by [VcP(x)]- 1 (on the left and right), use the identity VY(<D(x)) = [VO{x)]-\ substitute 
x = <D 1-1 [y) on both sides, take p th powers, sum over j G {1 , 2}, integrate over y G IR 2 , and 
perform the change of variable y = O(x) on the right-hand side. Thus, we obtain 

WW^m < C||0||^ p(R2) || dettVcDJH^IKVO)- 1 !!^. (25) 

Next, insert into ((251) the bounds || det(VO) || L oo < C, || (V®) -1 || L ~ < CN e and ||<P|| L 2, P(]R 2) = 
||H|| L 2, PfR 2 1 < C obtained from P3l , (|24)) and Q7>. Thus, 



wn^v m < cn3£ - ( 26 ) 

Define cp = ^2Iex{0}- By ((261) an d Theorem [3], 

||(p|lB,(R)<CsB||^2||L 2 .P^)<C'N 3e . (27) 
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It follows from ([18]) and the definition <D(s,t) = (s,H(s,t)) that 

<D(EnB(0,6/2)] CKx{0}, 

In coordinates, W = <P 1-1 takes the form ¥(u,v) = (^^(u, v)). Applying W to the previous 
set containment and using the definition of cp, we obtain 



EnB(0,6/2) C {(u, (p(u)) :ugK}. 
For some integer K > 0, we write 

E n B(0, 6/2) = {(0, 0), ( 2 - N ,2- N(1+a) ), . . . , ( 2 K - N , 2 (K ~ N)tl+ °°)}. 
Thus, 2 K ~ N > c6 for some c > 0. Since 6 = N~ 1/a , we obtain 

K > N-Clog(N). 



(28) 



(29) 



Let s k := 2 k - N for k = 1 , . . . , K, and let E := {s ] , . . . , s K }. Define cp : E -> R by cp (2 k ~ N ) = 
(2 k - N ) 1+a fork= 1,...,K. 

Next, we apply ([T3]> for the E and cp chosen above. The quantity A k i defined in ((12"]) 



satisfies 



Aki> 



r2 k 



2k-1-N 



-21 + 1-N 



21-N 



S-tP 



dsdt > c ■ 2-t l - N )P2 k - N 2 l - N (all 1 < k < I < K). (30) 



Thanks to (|28|), the function cp equals cp on E. Thus, from (fT3]) and (|30]) , 

K-1 K 



<p 



> WHl ^>cYY |m k -m l | p -2- tl - N) P2 k - N 2 l - N , where 

Bp E Z — Z — 



mi := 



k=2 l=k+1 



l+a _ ^2 i_1_N ) / [2 i_N — 2 i_1_N ] = [2 — 2~ a ) • 2' i ~ N ' K 



Note that |mk — Tni| > c • 2 (l ~ N)tx for 2 < k < I < K. Inserting this inequality in the above 
equation, and using ocp = p — 2, we obtain 

K-1 K K-1 



> C 'Y_ Y_ 2 (l - N)( P- 2) 2- (l - N ^2 k - N 2 l - N > c"Y_1 =c"-(K-2). 



k=2 l=k+1 

Finally, from (f27[) and (|29|) , we obtain 

c"N - C"log(N) < (C') p N 3ep . 



k=2 



Since e < the above inequality gives a contradiction when N is sufficiently large. 
Thus, ((141) cannot hold, completing the proof by contradiction. We now take Z = Z(e,p) 
sufficiently large, so that the previous arguments hold for N > Z. This completes the 
proof of Lemma [H ■ 



2.3. Proof of Lemma |2j Let S C y with #S < D be given. For ease of notation, we may 
assume that #S = D. We must construct an H G L 2 ' P (R 2 ) that satisfies ©. To start, write 

S = {(s 1 ,sl +a ),...,(s D ,s[ ) +a )} withO < Sl < s 2 < ••• < s D < 1. 

Let S := {si, . . . , sd}, and define 4> : S — > R by cj>(sic) = (sk) 1+a for k = 1 , . . . , D. Next, we 
apply (|T3|) to this subset S and function 4>. 



We first obtain an estimate on A kl defined in (|12|) : 



Aki < 



1 



dsdt < C- Isk-s^ 2 ^ (alll<k<l<D) 



(31) 



Let s n (k) G S be a nearest neighbor to s k , for each 1 < k < D, and let 

m k := 



(Sk) 1+a -(s n(k) ) 1+a 



Sk — S n (k) 

From ((13]) , (|3T|) and ocp = p — 2, there exists cp : R — > R such that 

S C {(s, cp(s)) : s G R}, and 



<P 



< 



D-l 
k=1 



|(sk) 1+a + m k - (s k +i - 


-Sk)-(s k+1 ) 1+a 


P 




Sk+l _ Sk 


(1+a)p 



(32) 
(33) 



D-1 D 



|Tu k - raJP 



s k — Si 



«p 



k=l l=k+1 

By the mean value theorem, each m.k takes the form (1 + ct)t£ for some t k between Sk 
and s n (k). Thus, |m.k — mi| < C|t k — tv| a < C3 a |sk — s^* for k ^ I. (Here, we use the 
inequalities |t k — Sk| < |sk — s n (k)| < |s k — S;| and |t; — S\\ < \si — s n (;)| < |sk — s\\.) Similarly, 
| ra k — ( 1 + ol) I < C | s k +i — s k | K , hence Taylor 's theorem provides uniform control on each 
term from the first sum in (f33~l) . Therefore, 



<P 



< CD 2 . 



(34) 
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Applying the extension operator S from Theorem |3l the function F = £[<p) satisfies 
F|rx{0} = tp and ||F|| L 2,p (R 2) < C SB || <p||b p (r)- Thus, from ((32>, 

S C {(s,F(s,0)) : s G R}, (35) 

while from ((34)) we obtain 

||F|| L2 , P(K2) < C'D 2 ^. (36) 

We may assume that #S > 2, for otherwise Lemma [2]is trivial. Note that S C [0, 1] 2 lies 
on a Lipschitz graph. Thus, by (|35|) , there exists s* G [0, 1] such that |3iF(s*, 0)| < C. By 
P6] and the Sobolev theorem, |3iF(0)| < C'D 2/ p. 

Let 

M.:=max{||F|| L a,p (R 2], |9iF(0)|, l}. 

Without loss of generality, by adding to F some multiple of the coordinate function (s, t) i— > 
t, we may assume that 3 2 F(0) = RM, where R > 1 shall be determined later. This does 
not affect statements from the previous two paragraphs. To summarize: 

|3iF(0)| < M, 3 2 F(0) = RM, and (37) 
HFHtz.pp^ < M, where 1 < M < C'D 1/v . (38) 

Pick 9 e Cg°(M 2 ) that satisfies 

(a) supp(9) C [-1 , 2] 2 , (b) 9 = 1 on [-1 /2, 3/2] 2 , and 

(39) 

(c) |3 P 0| < C, whenever |(3| < 2. 

Define? := 8F+ (1 -9)J F. 

Mimicking the proof of ([TZj> with help from Q8l,(|3^1a'),(|3^1c'), we obtain 

||F|| L2lP(a2) < CM. (40) 

Mimicking the proof of dH) with help from (|39la),(|39jb),(j40), we obtain 

|VF(y) — VF(0)| < CM (alltjGM 2 ). 

Now, choose R sufficiently large, determined by p, so that the previous inequality and 
(137) imply that 

\Wy)\ < CM and ^ < |3 2 F(y)| < 2RM (ally G M 2 ). (41) 
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Finally, (35),@3b) and SC[0,1] 2 imply that 

Sc{(s,?(s,0)):sGl}. (42) 

We define ® : R 2 — > R 2 by <D(s,t) = (s,?(s,t)). The diffeomorphism cD maps onto R 2 
because |9 2 F| is bounded away from zero (see 01)). 

We define W = O _1 . We write <D = (<D 1} <D 2 ) and ¥ = (Wi, W 2 ) in coordinates. As in fl25j) , 
we obtain 

||¥|| l2 , p(m2) < C||0|| L 2,p (R2) • ||det(V(D)||[5 • || (VO)- 1 !! 3 ^. 



It follows from (HOb. fll) that ||® || L 2 >P(R 2) = HFH^^^a) < CM, 
|| det(VO)|| L oo < 2RMand IKV®) -1 || L °° < C. Therefore, 

\\W 2 \\ t z, vm < \\n^v m < C"M 1+1 /p < CM 3 / 2 . (43) 

In coordinates, G>(s,t) = (s,F(s,t)) and^FfUjV) = (u,¥ 2 (u,v)), where 
FfUj^u, v)) = v. Applying 3 2 = ^, setting u = v = 0, and then using (j4l|) , 

3 2 ^2(0) = [a 2 ?(¥(0))] _1 > CM" 1 , (44) 

Finally, (|42j> implies that SCOjlx {0}), thus we obtain 

¥(S) CRx {0}. (45) 

Let H = ^ 2 /3 2 ¥ 2 (0). The bound M < C ■ D 2/ ? and ^43)-([45) imply that H satisfies the 
conclusion of Lemma |2j This completes the proof of Lemma |2l ■ 
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